Tabu Search
- Fred Glover (link)
- Consentire al programma di svolgere mosse peggiorative, sperando di sfuggire local optimal trovato da 2opt
- quando si fa bad move, nuova mossa migliorerebbe e andrebbe ad annullare modifiche. Allora questa mossa va evitata, salvandola nella tabu list.
- Tabu list può avere dimensione (tenure) massima fissa, ma va dinamicamente liberata per permettere la navigazione libera del search space.
- Algo
